Palindromic complexity of infinite words associated with simple Parry numbers

نویسندگان

  • Petr Ambrož
  • Christiane Frougny
  • Zuzana Masáková
  • Edita Pelantová
چکیده

A simple Parry number is a real number β > 1 such that the Rényi expansion of 1 is finite, of the form dβ(1) = t1 · · · tm. We study the palindromic structure of infinite aperiodic words uβ that are the fixed point of a substitution associated with a simple Parry number β. It is shown that the word uβ contains infinitely many palindromes if and only if t1 = t2 = · · · = tm−1 ≥ tm. Numbers β satisfying this condition are the so-called confluent Pisot numbers. If tm = 1 then uβ is an Arnoux-Rauzy word. We show that if β is a confluent Pisot number then P(n + 1) + P(n) = C(n + 1) − C(n) + 2, where P(n) is the number of palindromes and C(n) is the number of factors of length n in uβ. We then give a complete description of the set of palindromes, its structure and properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Palindromic complexity of infinite words associated with non-simple Parry numbers

We study the palindromic complexity of infinite words uβ , the fixed points of the substitution over a binary alphabet, φ(0) = 01, φ(1) = 01, with a − 1 ≥ b ≥ 1, which are canonically associated with quadratic non-simple Parry numbers β. 1991 Mathematics Subject Classification. 68R15, 11A63 .

متن کامل

Factor complexity of infinite words associated with non-simple Parry numbers

The factor complexity of the infinite word uβ canonically associated to a non-simple Parry number β is studied. Our approach is based on the notion of special factors introduced by Berstel and Cassaigne. At first, we give a handy method for determining infinite left special branches; this method is applicable to a broad class of infinite words which are fixed points of a primitive substitution....

متن کامل

Abelian complexity of infinite words associated with quadratic Parry numbers

We derive an explicit formula for the Abelian complexity of infinite words associated with quadratic Parry numbers. © 2011 Elsevier B.V. All rights reserved.

متن کامل

Affine factor complexity of infinite words associated with simple Parry numbers

In this article, we consider the factor complexity of a fixed point of a primitive substitution canonically defined by a β-numeration system. We provide a necessary and sufficient condition on the Rényi expansion of 1 for having an affine factor complexity map C(n), that is, such that C(n) = an+ b for any n ∈ N.

متن کامل

2 00 7 Return Words in Fixed Points of Substitutions

We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry nu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006